Graphs G for which G and G are both semidecomposable
نویسندگان
چکیده
منابع مشابه
On graphs G for which both G and 'G are claw-free
Let G be a graph with |V (G)| ≥ 10. We prove that if both G and G are claw-free, then min{∆(G), ∆(G)} ≤ 2. As a generalization of this result in the case where |V (G)| is sufficiently large, we also prove that if both G and G are K1,t-free, then min{∆(G), ∆(G)} ≤ r(t− 1, t)− 1 where r(t− 1, t) is the Ramsey number.
متن کاملG-Frames, g-orthonormal bases and g-Riesz bases
G-Frames in Hilbert spaces are a redundant set of operators which yield a representation for each vector in the space. In this paper we investigate the connection between g-frames, g-orthonormal bases and g-Riesz bases. We show that a family of bounded operators is a g-Bessel sequences if and only if the Gram matrix associated to its denes a bounded operator.
متن کاملNakano : Planar Drawings of Plane Graphs 3 G 3 G 4 G 5 G 6 G 7 G 8 G 9 G 10 G
Given a plane graph G, we wish to nd a drawing of G in the plane such that the vertices of G are represented as grid points, and the edges are represented as straight-line segments between their endpoints without any edge-intersection. Such drawings are called planar straight-line drawings of G. An additional objective is to minimize the area of the rectangular grid in which G is drawn. In this...
متن کاملG-prime and G-primary G-ideals on G-schemes
Let G be a flat finite-type group scheme over a scheme S, and X a noetherian S-scheme on which G-acts. We define and study G-prime and G-primary G-ideals on X and study their basic properties. In particular, we prove the existence of minimal G-primary decomposition and the well-definedness of G-associated G-primes. We also prove a generalization of Matijevic–Roberts type theorem. In particular,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1987
ISSN: 0012-365X
DOI: 10.1016/0012-365x(87)90134-8